A degree condition for the existence of 1-factors in graphs or their complements

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A degree condition for the existence of connected factors

All under collsidfcration vertiCt~S x and y. We write II subsets X and Y of we denote and y functions defined on has a, rnatch·· is a connected t= GiVPll of G induc~'d to be the neighborhood of x. Let 1 and 9 be 1(v) _ g(v) dG(v) for aJl

متن کامل

study of cohesive devices in the textbook of english for the students of apsychology by rastegarpour

this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...

A degree condition for the existence of k-factors with prescribed properties

We consider only finite undirected graphs without loops or multiple edges. Let G be a graph with vertex set V(G) and edge set E(G). For a vertex x ∈V(G), we write NG(v) for the set of vertices of V(G) adjacent to v, NG[v] for NG(v) ⋃{v}, and dG(v) = |NG(v)| for the degree of v in G. If S and T are disjoint subsets of V(G), then eG(S,T) denotes the number of edges that join S and T , and G− S de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1999

ISSN: 0012-365X

DOI: 10.1016/s0012-365x(99)00011-4